Nuprl Lemma : l_before_append_front 11,40

T:Type, L1,L2:(T List), x,y:T.
((y  L2))  l_before(xy; append(L1L2); T l_before(xyL1T
latex


Definitionsff, tt, i <z j, b, tl(l), i j, if b then t else f fi , nth_tl(n;as), hd(l), Y, ||as||, l[i], t  T, last(L), l_before(xylT), P  Q, x:AB(x), guard(T), prop{i:l}
Lemmasl member wf, append wf, sublist wf, null wf, assert wf, not wf, sublist append front

origin